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1. Conventions 



For a group G = (X | R), the symbol G denotes the group (G,t\w = l) = (X U {t} | R U {w}) obtained from G by 
qj- adding one generator and one (arbitrary) relator. 

ryy \ In this paper, the term "simple group" means "nonabelian simple group" . 
■ 2. Introduction 

Recall an old well-known unproven group-theoretic conjecture with topological origin. 

Kervaire— Laudenbach conjecture (KL) (see, e.g., [LS77], [MKS66]). If a group G is nontrivial, then the group 



G is also nontrivial. 



\ Let us state a similar conjecture. 

^ "Simple" Kervaire— Laudenbach conjecture (KLs). If a group G is nonsimple, then the group G is also non- 
C ■ simple. 

These problems are more than similar. 

T ^ Proposition 1. The conjecture KL is equivalent to the conjecture KLs. 

The best-known result partially confirming the conjecture KL is the following remarkable theorem. 

H Theorem (Gerstenhaber and Rothaus [GR62]). If a group G is hnite and nontrivial, then the group G is also 
Q\ \ nontrivial.** 

From this result, it is easy to derive the analogious "simple" theorem. 

Theorem 1. If a group G is hnite and nonsimple, then the group G is also nonsimple. 

Consider another result partially confirming the conjecture KL. 

Theorem [K93] . If a group G is torsion-free and nontrivial, then the group G is also nontrivial. 

The analogious "simple" theorem is as follows. 

Theorem 2. If a group G is torsion-free and nonsimple, then the group G is also nonsimple. 

The proof of Theorem 1 and Proposition 1 is very short. The main contents of this paper are a proof of Theorem 2. 



X 

r$ Actually, we establish a stronger fact. 

Main theorem. If a group G is torsion-free, then the group G is simple if and only if G is simple and the word w is 
conjugate in the free product G * (t)^ to a word of the form t ±x g, where g £ G. 

We do not know whether or not the similar strengthening of Theorem 1 is true. 

Note that the main theorem and the well-known fact that any torsion-free group embeds into a simple torsion-free 
group immediately implies the following result of Cohen and Rourke. 

Theorem [CR01]. If a group G is torsion- free, then the natural mapping G — > G is surjective if and only if w is 
conjugate in the free product G * (t) to a word of the form t ±x g, where g £ G. 

Our proof of the main theorem almost immediately divides, depending on the word w, into two cases — easy 
and difficult. It is amusing that the difficult case corresponds precisely to the words of complexity 1 (in the sense of 
Forester and Rourke [FoR03]); it is much easier to deal with words of higher complexity. 

Among other things, this paper contains a complete and self-contained exposition of the method of comotions, 
which we apply to prove the main theorem in the difficult case, while in the easy case our geometric argument is 
reduced to a simple application of the car- motion lemma from [K93] . 



* This work was supported by the Russian Foundation for Basic Research, project no. 02-01-00170. 
Actually, the Gerstenhaber-Rothaus theorem is more general; we formulate only the most important special case 
(see [LS77]). 



1 



3. Proof of Proposition 1 and Theorem 1 

Let a cyclically reduced form of the word w be 

w = git 61 . . .g n t 6n , where e t G {±1}, gt G G. 

(These denotations are assumed to be fixed throughout the paper.) 

The following reformulation of the Kervaire-Laudenbach conjecture is well-known. 

Proposition 2 (folklore). The conjecture KL is equivalent to the following conjecture KL'. 
Conjecture KL'. If^Ej = ±1, then the natural mapping G —> G is injective. 

Proof. Let us suppose that KL' is true and prove KL. If G ^ {1} and J2 £ i — then G 1S nontrivial, because it 
contains a nontrivial subgroup isomorphic to G. If ^ £ i =tl> tnen G is nontrivial, because it admits an epimorphism 
onto the nontrivial group Z/(^£,)Z. 

Now, let us suppose that KL' is false and disprove KL. Let J2ei — ±1, and let N ^ {1} be the kernel of the 
natural mapping G — > G. It is well known that any group G embeds into a simple group H (see, e.g., [LS77]). The 
group H d = (H, t | w = 1} is obviously trivial: 

H^H/ ((N)) ~ #/ ((F)) ~ Z /(£ £i) Z ~ {1}. 

Here (and throughout this paper), {(X)) denotes the normal subgroup generated by a set X. Proposition 2 is proven. 

Proof of Proposition 1. Suppose that KL is false, i.e., for some nontrivial group G, the group G is trivial. Let S 
be a simple group. The group G x S is nonsimple, but (G x S, t \ w = 1) ~ S is simple. Thus, KLs is also false. 

Now, suppose that KLs is false, i.e., for some nonsimple group G, the group G is simple. First of all, note that 
G is nonabelian and = ±1, because otherwise G would not coincide with its commutator subgroup (or would 

be trivial) and, therefore, would not be simple. If the natural mapping G — > G is not injective, then KL is false by 
Proposition 2. Suppose that the natural mapping G — > G is injective. Let N be a proper nontrivial normal subgroup 
of G. Then the quotient group Gj ((N)), on the one hand, is trivial (because G is simple, and N ^ {1} in G by virtue 
of the injectivity of the mapping G — ► G), and, on the other hand, is isomorphic to the group (G/N,t | w' = 1), where 
w' is obtained from w by reduction modulo N. Thus, KL is also false. This completes the proof of Proposition 1. 

Proof of Theorem 1. Theorem 1 can be derived from the Gerstenhaber-Rothaus theorem exactly as KLs is derived 
from KL; we need only to mention that a quotient group of a finite group is finite and that any finite group embeds 
into a simple finite group (e.g., in the alternating one). 

Note that it is not so easy to prove Theorem 2, because a quotient group of a torsion- free group may have torsion. 
The remaining part of this paper is the proof of Theorem 2 (to be more precise, of the main theorem) . 

4. Algebraic lemmata 

Notation which we use is mainly standard. Note only that if k G Z, x and y are elements of a group, and <p is a 
homomorphism from this group to another, then x y , x ky , x~ v , x v , x ktp , and x^^ denote y~ 1 xy, y~ 1 x k y, y~ 1 x~ 1 y 1 
<p(x), ip(x k ), and ^(x^ 1 ), respectively. 

Lemma 1. Let A and B he torsion-free groups, and let u G (A * B) \ A. Then {A, u) = A* (u)^. If, in addition, A 
is nontrivial and B is noncyclic, then there exists a word v G A* B such that (A, u,v) = A* {u)^* (v)^- 

Proof. Clearly, we can assume that the first and last letters of the reduced form of u lie in B. For such u, the first 
assertion of the lemma is obvious. Let us prove the second assertion. If u G B, then we can take v = a b , where b is an 
arbitrary clement of B \ (u) and a is any element of A \ {1}. If u ^ B, u — b\a\ . . . bk, then we can take v = a b , where 
b G B \ {6f and a G A \ {1}. Lemma 1 is proven. 

The following lemma is a version of an algebraical trick from [K93], which was several times used for study- 
ing equations over groups and similar matter (see [KP95], [CG95], [CGOO], [CR01], [FeR96], [FeR98], [FoR03]). A 
geometrical interpretation of this trick can be found in [FoR03] . 
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Lemma 2. Suppose that the group G is torsion-free, 



^^£j = 1, and n > 1. (1) 
Then the group G has a (relative) presentation of the form 

m \ 

{ p * = p <p, p e P \ {1}}, ctY[(b ia l) = l ) , (2) 



G~(H,t 



i=0 



where H is a group, di,bi,c G H , P and P v are isomorphic subgroups of H, tp: P — > P v is an isomorphism, and the 
following conditions hold: 

1) m > (i.e., the product in (2) is nonempty); 

2) a 4 ^ P and b t £ P 1 ? ; 

3) (P, Oi) - P * and <P* 6 4 ) = P^ * (6^ in H; 

4) if G is noncyclic and P ^ {1}, then, for each i, there exist elements a-, 6 • G H such that (P, a*, a-) = P*{ai) 00 *{a' i ) oc 
and (PV, 6,, &<) - P * (6^ * (6^ in P; 

5) tie groups P, P, and P v are free products of Bnitely many isomorphic copies of G: H = G^ * ... * G^ , 
P = G(°) * ... * G^-V, P v = G (1) * ... * G^, where s > (for s = 0, P and P^ are assumed to be trivial), and 
the isomorphism ip is the shift: (G^) v = G^' +1 '. 

Proof. First, let us show that the group G has a presentation of the form (2) satisfying condition 5. Since = 1, 
the word w can be written in the form 

(IK> 



w 



Conjugating, if necessary, w by t, we can assume that h ^ 0. We set </W = g** for g G G, G^ = G**, s = maxfe;, and 
c = n.9i fe *' > - We see that G has the presentation 



</«)' = 5 (i+1) , i = a- 1, 9 eGj>, ct=l 



G~ ^G (0) *...*G (s) ,t 

which is a presentation of the form (2) (with m = —1) satisfying condition 5. 

Now, from all presentations of the form (2) satisfying condition 5, we choose presentations with minimal s, and 
from all these presentations with minimal s, we choose one with minimal m. The obtained presentation (2) is as 
required. 

Indeed, if m < (i.e., w — ct, where c G P), then s = 0, because otherwise we might decrease s replacing all 
fragments in the word c by (g^^^Y- But the conditions m < and s = mean that the initial word w has the 
form w — ct, where c G G, which contradicts the assumption n > 1. Thus, condition 1 holds. 

Condition 2 holds because otherwise in presentation (2) we might replace a fragment t~ 1 a i t with a, G P (or a 

fragment tbtf -1 whith 6j G P v ) by af (or by 6f , respectively), thereby decreasing m (and not increasing s). 
Conditions 3 and 4 follow from conditions 2 and 5 by Lemma 1. Lemma 2 is proven. 

5. Maps and motions 

Throughout this paper, the term "surface" means "closed oriented two-dimensional surface" . 

A map M on a surface S is a finite set of continuous mappings {[if. Di — ► S}, where Di is a compact oriented 
two-dimensional disk, called the ith face, or cell, of the map; the boundary of each face Di is partitioned into finitely 
many intervals G dDi, called the pre- edges of the map, by a nonempty set of points G dDi, called the corners 
of the map. The images of the corners /li(cij) and pre-edges Hi(eij) are called the vertices and edges of the map, 
respectively. It is assumed that 

1) the restriction of in to the interior of each face Di is a homeomorphic embedding preserving orientation; the 
restriction of ^ to each pre-edge is a homeomorphic embedding; 

2) different edges do not intersect; 

3) the images of the interiors of different faces do not intersect; 

4) UMA) = S. 

Sometimes, we interpret a map M as a continuous mapping M: ]J Di — > S from a discrete union of disks onto the 
surface. 

The union of all vertices and edges of a map is a graph on the surface, called the 1-skeleton. The multiplicity of a 
point of the 1-skeleton is the number of edges incindent to this point if this point is a vertex; if this point lies on an 
edge, then its multiplicity is assumed to be two. In other words, the multiplicity of a point p is M^ 1 (p) . 
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We say that a corner c is a corner at a vertex v if M(c) = v. There is a natural cyclic order on the set of all 
corners at a vertex v; we call two corners at v adjacent if they are neighboring with respect to this order. 

By abuse of language, we say that a point or a subset of the surface is contained in a face Di if it lies in the image 
of m. Similarly, we say that a face Di is contained in some subset XC5of the surface S if M(Di) C X. 

Figure 1 presents a map on the sphere with 5 faces — A, B, C, D, and E, 18 corners — ai, hi, Ci, di, and ej, 
6 vertices, 9 edges, and 18 pre-edges. Note that the number of corners always equals the number of pre-edges and is 
twice the number of edges, and the value 

e(S) = (the number of vertices) — (the number of edges) + (the number of faces) 

does not depend on the choice of a map on the surface S and is called the Euler characteristic of this surface. The 
Euler characteristic of the sphere (the only surface of our real interest in this paper) is two. 




Fig. 1 

A motion on a surface S is a map M: ]J Di — > S on this surface and a set of continuous mappings af. R — > dDi. 
The mapping Qj is called a car moving around the face Dj. We say that a car Qj is at a corner c G dDi at a moment 
of time t G R if on(t) = c; We also say that a car en, is at a point p G S at a moment t G R if Ui(cti(t)) = p. If the 
number of cars being at moment t G R at a point p of the 1-skeleton of S equals the multiplicity of this point (in other 
words, |Ja!i(t) 2 M. (p)), then we say that at the point p at the moment t a complete collision occurs; The point p 
is called a point of complete collision. Points of complete collision lying on edges are called simply points of collision. 

A motion is called regular if the mappings ai are orientation-preserving coverings. Simply speaking, in a regular 
motion, a car moves around the boundary of its face anticlockwise (the interior of the face remains on the left from 
the car) without U-turns, stops, and "infinite decelerations and accelerations" . 
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Example 1. On the map shown on Figure 1, we specify a regular motion as follows: the cars a, (3, 7, S, and e 
moving around the faces A, B, C, D, and E, respectively, move with unit speed (one edge per unit time) in the 
positive direction and, at the zero moment of time, the cars visit the corners ao, 60, Co, do and eo, respectively (at 
corners with number i, the cars are at the moment t = i). In Figure 1, the positions of the cars and the direction of 
their motion at the moment t = 4/3 are shown (the car (3' should be ignored for a while). This motion has 3 points 
of complete collision, they are marked by the exclamation signs in Figure 1: at the moments beeing multiples of 3, 
complete collisions of the cars 7, 5, and s occur; at the moments t 6 3/2 + 6Z, the cars (3 and e collide on an edge; in 
addition, at the moments beeing multiples of 3, the car a is at the dead end, this is also a complete collision, according 
to the definition. We can vary slightly the schedule of the motion and reduce the number of complete collision points 
to two (e.g., we can make the car e to move with speed 2 on the edges [e , ei] and [ei, e 2 ] and with speed 1/2 on the 
edge [e2,eo]). The further optimization of the schedule is impossible, as the following lemma shows. 

Lemma 3 [K93] (see also [FeR96]). Any regular motion on the sphere has at least two points of complete collision. 

Sometimes (see [K93] or [FeR96]), it is useful to consider motions slightly more general than regular. 

We call a continuous mapping a: X — > Y from an oriented line or circle X to an oriented circle Y (locally) 
nondecreasing if the preimage of any interval U C Y is a union of such intervals that the restriction of a to each of 
these intervals is a nondecreasing function (in the usual sense, as a function from one oriented interval to another). 
We call a mapping a: X — > Y from a line to a circle proper if the image of any half-line U C X is the entire circle Y. 

The preimage of a point under a proper nondecreasing mapping from a line to a circle is a discrete union of points 
and closed intervals. A point y G Y whose preimage is nondiscrete is called a stop point of the mapping. 

A motion on a surface S is called a motion with separated stops if every car is a proper nondecreasing function 
each of whose stop points is a corner (i.e., simply speaking, each car moves without U-turns and infinite decelerations 
and accelerations moving around the boundary of its face anticlockwise, possibly stopping for a finite time at some 
corners) ; and there exists a set of corners called the stop corners such that 

1) the cars stop only at stop corners (possibly, at some stop corners, the cars do not stop); 

2) at each vertex v having stop corners at it, the stops are separated in the following sense: let c\, . . . , Ck be all stop 
corners at v enumerated anticlockwise; it is required that, for each i, at corners Ci and c,+i (subscripts are modulo 
k), cars are never located simultaneously. (In particular, this implies that k ^ 2.) 

Lemma 4 [K93] (see also [FeR96] ) . Any motion with separated stops on the sphere has at least two points of complete 
collision. 

Proof. First, note that the motion of a car moving via a stop corner can be slightly changed in a small neighborhood 
of this corner in such a way that this car does stop at this corner, no new points of complete collision arise, and the 
separated stops condition is not violated. 

Now, assuming that each car does stop every time moving via a stop corner, we make the following transformation 
of the map called blowing-up of stop corners (see Fig. 2): we take a vertex v at which there are k ^ 2 stop corners 
Ci, . . . , Cfe; for each i, we cut the surface along a small arc drawn from the vertex v "inside" the corner cf, the boundary of 
this cut is denoted Xj (the left boundary if to look from v) and (the right boundary if to look from v). When we have 
made these cuts for alH = 1, . . . , k, there appears a hole on the surface with boundary consisting of the consecutive 
segments y\, Xi, t/2, £2, . . . , yk, x^; let us remove this hole by glueing each segment Xi with y i+1 (the subscripts are 
modulo k); we obtain a new map M' on the same surface. This new map has the additional pre-edges and yi 
(instead of the stop corners Cj) and the additional edges M'(xj) = M'(y i+ i ). 
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Fig. 2 

Having made the transformation described above for each vertex v with stop corners at it, we specify a regular 
motion on the obtained map as follows: the cars move as on the initial map, but, during the time when a car on the 
initial map is staying at a stop corner Cj, the corresponding car on the new map moves uniformly along the pre-edges 
Xi and yi. The stops separated condition implies that this regular motion on the new map has no complete collisions 
on the additional edges and at their ends. Thus, the assertion of the lemma follows from Lemma 3. 

Note that the separated stops condition means, in particular, that no complete collision can occur at a vertex at 
which there is at least one stop corner. 

6. Howie diagrams 

Suppose that we have a map M on a surface S, the corners of the map are labeled by elements of a group H, and the 
edges are oriented (in the figures, we draw arrows on the edges) and labelled by elements of a set {t±, t^, ■ ■ ■} disjoint 
from the group H. The label of a corner or an edge x is denoted by \(x). 
The label of a vertex v of such a map is defined by the formula 

k 

\(v) = Y[\( Ci ), 

i=l 

where c\ , . . . , Ck are all corners at v listed clockwise. The label of a vertex is an element of the group H determined 
up to conjugacy. 

The label of a face D is defined by the formula 

A( J D) = n(A(M(e i ))) £i A(c i ), 
i=\ 

where e±, . . . , e/j and c\, . . . , Ck are all pre-edges and all corners of D listed anticlockwise, the endpoints of e, are Cj_i 

and Cj (subscripts are modulo k), and e, = ±1 depending on whether the homeomorphism ej^M(ej) preserves or 
reverses orientation. Simply speaking, to obtain the label of a face, we should go around its boundary anticlockwise, 



6 



writing out the labels of all corners and edges we meet, the label of an edge traversed against the arrow should be 
raised to the power — 1. 

The label of a face is an element of the group H * F(ti,t 2 , ■ ■ •) (the free product of H and the free group with 
basis {ti,t 2 , • • •}) determined up to a cyclic permutation. More precisely, the right-hand side of our formula for \(D) 
is called the label of the face D written starting with the pre-edge e\. 

Such a labelled map is called a Howie diagram (or simply diagram) over a relative presentation 

(H,t 1 ,t 2 ,... | wi = l,w 2 = 1,...) (*) 

if 

1) some vertices and faces are separated out and called exterior, the remaining vertices and faces are called interior, 

2) the label of each interior face is a cyclic permutation of one of the words wf 1 ; 

3) the label of each interior vertex is the identity element of H. 

A diagram is said to be reduced if it contains no such edge e that both faces containing e are interior, these faces 
are different and their labels written starting with the M-preimages of e are mutually inverse; such a pair of faces with 
a common edge is called a reducible pair. 

The following lemma is an analog of the van Kampen lemma for relative presentations. 

Lemma 5 [H83]. The natural mapping from a group H to the group with relative presentation (*) is noninjective if 
and only if there exists a spherical diagram over this presentation with no exterior faces and a single exterior vertex 
whose label is not 1 in G. A minimal (with respect to the number of faces) such diagram is reduced. 
If this natural mapping is infective, then we have the equivalence: the image of an element u G H * F(ti, t 2 , • ■ •) \ {1} 
is 1 in the group (*) if and only if there exists a spherical reduced diagram over this presentation without exterior 
vertices and with a single exterior face with label u. A minimal (with respect to the number of faces) such diagram is 
also reduced. 

Diagrams on the sphere with a single exterior face and no exterior vertices are also called disk diagrams, the 
boundary of the exterior face of such a diagram is called the contour of the diagram. 

Let ip:P^P v be an isomorphism between two subgroups of a group H. A relative presentation of the form 

(H,t | {J?* peP\{l}}, Wl = l, w 2 = l, ...) (**) 

is called a <p-presentation. A diagram over a (^-presentation (**) is called (p-reduced if it is reduced and different interior 
cells with labels of the form p t p~ v , where p £ P, have no common edges. 

Lemma 6. A minimal (with respect to the number of faces) diagram among all spherical diagrams over a given 
(p-presentation without exterior faces and with a single exterior vertex with nontrivial label is (p-reduced. If no such 
diagrams exists, then a minimal diagram among all disk diagrams with a given label of contour is ip-rcduced. In other 
words, the complete ^-analog of Lemma 5 is valid. 

Proof. Indeed, if in some diagram over presentation (**) a pair of cells corresponding to relations of the form p t p^ v , 
where p £ P has a common edge, then either this pair of cells is a reducible pair or we can remove this common edge 
(Fig. 3) and obtain a diagram with a smaller number of cells and with the same labels of exterior faces and vertices; 
this means that the initial diagram is not minimal and proves the lemma. 




Fig. 3 
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A relative presentation ((^-presentation) over which there exists no reduced (respectively, (/^-reduced) spherical 
diagrams with a single exterior vertex are called aspherical (respectively, ip-aspherical). 

Lemma 7. Suppose that the group H in presentation (*) is nontrivial and there exists a word w £ H * F(ti, t2, ■ ■ ■ ) 
nonconjugate to the elements of H U {wf 1 } in H * F(t\,t2, ■ ■ ■ ) and such that the presentation 



L — (H, 1 1 , *2 j 



w 



l,Wi = 1, w 2 = 1, • • •) 



is aspherical (or ip-asphcrical, if the initial presentation (*) is a ip-presentation) . Then the group K with presentation 
(*) is nonsimple. 

Proof. The (<^-)asphericity of the presentation L implies the ((/?-)asphericity of presentation (*). 

Let us show that w ^ 1 in the group K. Indeed, otherwise, by virtue of the (yj-)asphericity of (*) and Lemmata 
5 and 6, over this presentation there would exist a (<p-)reduced disk diagram whose contour label is w. But such a 
diagram can be considered as a ((^-)reduced spherical diagram over the presentation L without exterior faces and 
vertices, which contradicts the asphcricity of L. 

The natural mapping from H to L is injective by Lemma 5 (and Lemma 6). Thus, L = K/ ((w)) ^ {1}, and ((w)) 
is a proper nontrivial normal subgroup of K. Q.E.D. 



7. Standard motion 

Consider a map whose edges are oriented (e.g., a Howie diagram). Such a map can have corners of four kinds (++), 
(—), (+-), and (-+) (Fig. 4). 



(++) (— ) (+-) (-+) 

Fig. 4 

The following lemma is obvious. 

Lemma 8. In the anticlockwise listing of the corners at a vertex v, the corners of type (++) alternate with corners 

of type ( ). If at a vertex v there are no corners of type (H — h), or, equivalently, there are no corners of type ( ), 

then either all corners at v are of type (H — ) (in this case, v is called a sink), or all corners at v are of type (—+) (in 
this case, v is called a source) (Fig. 5). 




Fig. 5 

We say that a map with oriented edges is of type A m , to ^ 0, if the sequence of pre-edge orientations of each face 
has one of the following four forms: 

a) H — (Figure 6a); 

b) +(+-) m+1 (Figure 6b); 

c) -(-+) m+1 (Figure 6c); 

d ) (+) fe+1 H i+ \ whcr e k,l > 1 (Figure 6d). 
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m > m = 

Fig. 6b 



4m + 1 2m + 2 




m > m = 

Fig. 6c 
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m = 
Fig. 6d 

We define the standard motion on a map of type A m as follows: 

a) the car going around a face of type H — moves anticlockwise uniformly with unit speed (one edge per unit time) 
visiting the corner of type (H — ) at the even moments of time (Fig. 6a); 

b) for m > 0, the car moving around a face of type +(H — ) m+1 stays at the corner of type (++) during the time 
intervals [2m + 2, 4m + 1] + (4m + 2)Z, and moves anticlockwise uniformly with unit speed all the remaining 
time; for m = 0, such a car moves without stops with speed 2 on the positive pre-edges and with speed 1 on the 
negative ones visiting the corner of type (H — ) at the even moments of time (Fig. 6b); 

c) for m > 0, the car moving around a face of type — ( — \-j m+1 stays at the corner of type ( ) during the time 

intervals [1, 2m] + (4m + 2)Z, and go anticlockwise uniformly with unit speed all the remaining time; for m = 0, 
such a car moves without stops with speed 2 on the negative pre-edges and with speed 1 on the positive ones 
visiting the corner of type (H — ) at the even moments of time (Fig. 6c); 

d) for m > 0, the car moving around a face of type (+) k+1 (— )' +1 is at the corner of type (H — ) at time zero; then, 
it moves along the first negative pre-edge with unit speed; after that, it stops and waits during the time interval 
[1, 2m]; next, it goes with speed I along the remaining I negative pre-edges and with speed k along the k positive 
pre-edges; after that, it stops and waits during the time interval [2m + 2, 4m + 1]; then, it moves with unit speed 
through the last positive pre-edge and returns at the moment 4m + 2 again to the corner of type (-1 — ); after 
that, everything is repeated with period 4m + 2. For m = such a car moves without stops with speed I + 1 on 
the negative pre-edges and with speed HI on the positive ones visiting the corner of type (+— ) at the even 
moments of time (Fig. 6d) . 

The standard motion is periodic with period 4m + 2 (on the faces of type H — , the minimal period is 2). Figure 6 
shows the detailed schedule of the motion during the time interval [0,4m + 2), the boxed numbers near edges indicate 
the speed of the car on these edges (by default, the speed is 1). At corners labelled by the letter S the car stops for 
time 2m — 1. 
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Lemma 9. The standard motion on a map of type A m is a motion with separated stops. The complete collisions can 
occur only at vertices being sources or sinks and only at integer moments of time. 

Proof. Let us declare all corners of types (++) and ( ) to be the stop corners. Then, the stops are separated 

by virtue of Lemma 8 and the fact that the schedule of the standard motion is such that cars are never located 

simultaneously at corners of types (++) and ( ) (the corners of type ( ) are visited only during the first half of 

the period, i.e, at moments from the intervals (0, 2m + 1) + (4m + 2)Z, while the corners of type (++) are visited 
during the second half of the period, i.e., at moments from the intervals (2m + 1, 4m + 2) + (4m + 2)Z). 

A collision on an edge at a moment t means that at this moment the direction of the motion of one of the cars 
coincides with the direction of the edge, while the direction of the motion of the other colliding car is opposite to the 
direction of the edge (Fig. 7). 

Xl Qzr V 

c 4 C3 



Fig. 7 

But the schedule of the standard motion is such that, at each moment t, either all cars being on edges move in the 
direction of the edge (this is so when the integer part of t is odd), or all cars being on edges move in the direction 
opposite to the direction of the edge (this is so when the integer part of t is even). Therefore, collisions can occur 
only at vertices; the separatedness of stops implies that a vertex of complete collision can not have stop corners and, 
therefore, is a source or a sink. The cars visit such vertices only at integer moments of time (even for sinks and odd 
for sources). The lemma is proven. 

8. Proof of the main theorem. The easy case 

The "if part of the main theorem is obvious. Let us prove the "only if part. Clearly, the simplicity of G implies that 
the group G coincides with its commutator subgroup and J2 £ i = ±1 (because otherwise G would not coincide with 
its commutator subgroup). We suppose that G coincides with its commutator subgroup and conditions (1) hold; we 
have to prove that G is nonsimple. 

By Lemma 2, G has presentation (2). The easy case considered in this section is the case when P ^ {1} in 
presentation (2) or, equivalently, the word w is not conjugate to a word of the form ct FJ™ o(^ a i)' where c, cii, bi 6 G. 
The nonsimplicity of G in this case is a corollary of Lemma 7 and the following fact. 

Lemma 10. Suppose that G is a noncyclic torsion-free group, conditions (1) hold, and P ^ {1} in presentation (2), 
then there exist elements a,b G H such that the presentation 



G Ua* b))~(H,t 



{p t ^V f , P eP\{l}}, ctJjM) = l. a t2 b=l\ (3) 

i=0 / 

obtained from presentation (2) by adding the relator afb — 1 is f-aspherical. 

Proof. Let a and b be such elements of H that (P, a m , a) = P * (fl™)^ * (a)^ and (P v , b , b) = P * (60)00 * Woo- Such 
elements exist by Lemma 2 (property 4). 

We have to show that there is no (^-reduced spherical diagram over presentation (3) without exterior faces and 
with a single exterior vertex. The cells of such a diagram have the forms shown in Figure 8. We see that the diagram 
is a map of type A m . Let us show that all complete collisions of the standard motion on this map occur only at the 
exterior vertex. 
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m > 



m = 




m > m = 

Fig. 8 

According to Lemma 9, a complete collision can occur only at vertices being sinks or sources. 

Suppose that a vertex of complete collision is a sink. Then, all corners at this vertex are of type (H — ); the label 
of each of these corners is either p v (where p G P), bf 1 , or fe* 1 (see Fig. 8). If at this vertex there are a corner labelled 
by bf 1 and a corner labelled by bf 1 , where i ^ j, then a complete collision does not occur at this vertex, because these 
two corners are never visited simultaneously (compare Figs. 8, 6b, and 6c). If at this vertex there is a corner labelled 
by 6 ±1 , then a complete collision can occur only at the moment (mod 4m + 2), because only in this moment a car 
visit such a corner (Figs. 8 and 6d); but then, this vertex of complete collision can not have corners with labels bf 1 , 
where i ^ 0, because such corners are not visited at the moment (mod 4m + 2) (Figs. 8, 6b, and 6c). Thus, the label 
of a vertex being a sink at which a complete collision occurs is either 

3 3 

where £j £ Z, pj G P, and x G {b, bo}. But the label of an interior vertex must be 1. This means that we have 
a nontrivial (because the diagram is (^-reduced) relation of the specified form, which contradicts property 3 from 
Lemma 2 and the choice of b. 

Similarly, supposing that a complete collision at a moment t occurs at an interior vertex being a source, we obtain 
a nontrivial relation of the form 

Yl( a i 3 Pj) = 1 ( if * + 2m + 1 ( mod 4to + 2 )) or n^Pj) = 1 (if * = 2m + 1 (mod 4m + 2)), 

3 3 

where e,j G Z, pj G P, and x G {a, a m }, which contradicts property 3 from Lemma 2 and the choice of a. 

Thus, a complete collision can occur only at the exterior vertex, but Lemma 4 says that there must be at least 
two different points of complete collision. This contradiction completes the proof of Lemma 10 and of the easy case of 
the main theorem. 
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Remark. Note that as a byproduct we have proven the following fact. Suppose that we have a motion on a ip-reduced 
diagram over presentation (2) satisfying properties 1 and 3 from Lemma 2 which is standard on the interior faces. 
Then complete collisions can occur only at exterior vertices and on the boundaries of exterior faces. In particular, this 
implies (by virtue of Lemmata 2, 4, 5, and 6) the main result of [K93]: if a group G is torsion-free and ^ £» = 1> then 
the natural mapping G G is infective. 



9. Comotions and multiple motions 

In this section, we expose the theory of comotions, which were introduced and applied to study equations over group in 
[K94] and [K97] . Our present exposition differs from that of the works mentioned above in terminilogy and generality 

The notion of a comotion is dual to that of a periodic motion. 
Definition. A comotion A on a surface S is a map M: \J Di — > S on this surface and a set of continuous mappings 
{ctf.dDi — ► T}, where T is an oriented circle, called the circle of time. Sometimes, we shall interpret a comotion as 
a continuous mapping A: TJ dDi — ► T. The mapping is called the cocar moving around the face Di. We say that a 
cocar cti is at a point p 6 S at time t £ T if a i (p^ 1 (p)) 3 t. We say that a complete collision occurs at a point p of the 
1-skclcton of the surface S at a moment t £ T if A _1 (t) D M _1 (p); the point p is called a point of complete collision. 
Points of complete collision lying on edges are called simply points of collision. A comotion is said to be regular if all 
the mappings a, are nondecreasing. 

Note that, for a continuous nondecreasing mapping from one circle to another, the number of simply connected 
components of the preimage of a point is always finite, does not depend on the point, and coincides with the degree 
of the mapping. 

The main property of comotions used in this paper is as follows. 
Lemma 11. For a regular comotion {a,} on a surface S, 

(the number of points of complete collision) + — degcti) ^ e(S). 

i 

In fact, this inequality is a simple corollary of an equality, to write which we need some additional denotations. 
Take a one-to-one continuous orientation preserving mapping /: [0; T) — > T from a half-open interval [0; T) (T £ K) 
onto a circle. Let us define the functions ^TxT-tZ and if>: ]J T fc — > Z by the formulae 

X{x,y)-< [1 if /-1(a) >/-!(„)' 
V>(ti, . . . , t fc ) = x(h, t 2 ) + X(*2, *a) + • • • + X(*fc, *i); = 0. 

Lemma 12. The function ip has the following properties: 

1) it does not depend on the choice of the function f and can be defined invariantly as follows: consider an oriented 
circle X , points xi, . . . , Xk G X lying on this circle in the specified order, and a continuous nondecreasing mapping 
F: X — > T, which maps each point Xi to a point U and the arc [xi,Xi+i] onto the arc [U, U+i] (here the subscripts 
are modulo k and an arc with coinciding endpoints is assumed to be the singleton); then i[)(ti, . . . , tfc) = degF; 

2) it takes integer nonnegative values; 

3) ip(ti, . . . , tfc) = if and only if all ti are equal. 

Proof. Properties 2 and 3 are obvious. To prove property 1, note that, by definition, ^(ti, • ■ ■ , tfc) equals to the number 
of the half-open arcs (tj,tj + i] containing /(0) (here the subscripts are modulo k and a half-open arc with coinciding 
endpoints is assumed to be empty). This number, in its turn, is the number of F-prcimages of the point f(T — e), 
where e is a sufficiently small positive real number. The lemma is proven. 

Lemma 13. Let A: JJ dDi — > T be a regular comotion on a surface S. Let us dchne the weight v for a face Di, an 
edge e, and a vertex v by the following formulae: 

v(Di) =1 - degaj, 

v(e) = — 1 + (the number of connected components of the set of points of e not being points of collision), 
v(v) =l-V(A(c ),...,A(cfc)), 

where cq, . . . , Cfc are all corners at the vertex v enumerated anticlockwise. Then the sum of the weights of all faces, 
edges, and vertices equals the Euler characteristic of the surface S. (Recall that, according to the definition, edge's 
endpoints do not belong to the edge.) 

Proof. Note that the total weight of the faces, edges, and vertices is invariant with respect to subdivision of edges, 
i.e., it remains the same when a new vertex v dividing an edge e into two edges ei and e 2 is added. Indeed, if the new 
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vertex v is a point of the edge e at which no collision occurs, then the total number of connected components of the 
set of points of the edges e\ and e 2 not being points of collision is large by one than the similar value for the edge e, 
and the weight of the vertex v is 0. Thus, the total weight does not change: v(ei) + v(e 2 ) + v[v) = v[e). If the new 
vertex v is a collision point of the edge e, then the total number of connected components of the set of points of the 
edges ei and e 2 not being points of collision equals the similar value for the edge e, and the weight of the vertex v is 
1. Thus, the total weight does not change either. 

Subdividing the edges, we can achieve the situation when each edge e has the following properties: 

1) at some moment of time, there are no cocars on the closure of e; 

2) either there occur no collisions on e, or collisions occur at each point of e (in the latter case, the function A is 
constant on M _1 (e)). 

Note that the weight of an edge e having these properties equals either or —1 and can be written in the form 

u(e) = V(A(ci), A(c 2 ),A(c 3 ), A(c 4 )) - 1, 

where ci,C2,C3,C4 are the corners adjacent to e enumerated clockwise (as in Figure 7). The validity of this formula 
can be easily verified by using the properties of function ip (Lemma 12) and the fact that the properties 1 and 2 of 
the edge e imply that the intervals (A(ci), A(c2)) and (A(c3), A(c4)) are disjoint. 
According to Lemma 12, the weight of a face can be written in the form 

v(Di) = 1 - %l)(a.i{c ), a,{c k )), 

where Co, . . . , cu are all corners of the face D t enumerated anticlockwise. To complete the proof, we use the following 
obvious fact. 

Lemma 14. Suppose that we have a map on a surface S and two functions g and h assigning numbers to pairs of 
corners. Let us define the weight v for a face D, an edge e, and a vertex v by the following formulae: 

k 

v{D) =1 - ^2g(ci,c i+1 ), 

i=0 

v(e) = - l + g(a,c 2 ) + h(c 2 ,c 3 ) + g{c 3 ,c i ) + ft(c 4 ,Ci), 

k 

v(v) =1 -^ft(ci,Ci+i); 

i=0 

in the first formula, Co, . . . , Ck are all corners of the face D enumerated anticlockwise; in the second formula, Ci, . . . , c 4 
are all corners adjacent to the edge e enumerated clockwise (Fig. 7); and, in the last formula, Co, . . . , are all corners 
at the vertex v enumerated anticlockwise. Then the total weight of all faces, edges, and vertices equals the Eulcr 
characteristic of the surface S. 

To prove this fact, it is sufficient to note that, when the weights are summed, all the values of the functions g and 
h are cancelled: each term g(x, y) which occurs in the weight of a face with a minus sign occurs also in the weight of 
an edge with a plus sign; similarly, each term h(x, y) occuring in the weight of a vertex with a minus sign occurs also 
in the weight of an edge with a plus sign. 

To complete the proof of Lemma 13 we should put g(c\, c 2 ) — h(ci, c 2 ) — x(A(ci), A-(c 2 )) in Lemma 14. 

Lemma 11 immediately follows from Lemma 13; we should only note that the weight of an edge (from Lemma 
13) is not higher than the number of collision points of this edge, and the weight of a vertex is 1 if a complete collision 
occurs at this vertex and is nonpositive otherwise. 

Definition. A multiple motion of period T G K on a surface S is a map {^: D{ — > S | i E 1} on this surface and a set 
of mappings {aijiM. — > dDf, i € I,j = 1, . . . ,d{\ (called cars) satisfying the following periodicity conditions: 

1) aij(t + T) = cti_j + i(t) for any tel and j S {1, . . . , d{\ (subscripts are modulo rfj); 

2) there exists such a partitioning of each circle dDi into di arcs that during the time interval [0, T] each car «jj 
moves along the jth arc. 

The positive integers di are called the multiplicities of the multiple motion. A multiple motion is called regular if all 
the function ajj are orientation-preserving coverings. 
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Example 2. Let us specify a multiple motion on the map shown in Figure 1 as follows: the cars a, (3, 7, S, and e 
going around the faces A, B, C, D 1 and E, respectively, move as in Example 1, i.e., with unit speed (one edge per unit 
time) in the positive direction being at time zero at the corners ao, bo, Co, do, and eo, respectively; in addition, there 
is also a car (3' going around the face B in the positive direction with unit speed, being at time zero at the corner 
63. In Figure 1, the positions of the cars at time t = 4/3 are shown. This multiple motion is regular, it has period 3 
and set of multiplicities {1,2,1,1,1}. The complete collisions occur at the same three points as in Example 1 (they 
are marked by the exclamation signs in Figure 1). However, in this example, no variation of the motion schedule can 
decrease the number of points of complete collision. 

Lemma 15. The number of points of complete collision of a regular multiple motion with multiplicities {di, i <E 1} 
on a surface S cannot be smaller than 

e(S) + J2(d i -l). 
iei 

Proof. A regular multiple motion {ctij} induces a comotion {Pf.dDi — > M/TZ}. It is sufficient to put 0i(x) to be 
such t that cti_j(t) = x; this function does not depend on j, is well-defined modulo T, and is a covering of degree di. To 
complete the proof, it remains to note that the points of complete collision of this comotion coincide with the points 
of complete collision of the initial multiple motion and apply Lemma 11. 

A multiple motion {o>ij} is called a multiple motion with separated stops if all the cars ctij are nondecreasing 
functions and the stops are separated in the sense of the definition from Section 5. 

Lemma 16. The number of points of complete collision of a multiple motion with separated stops on a surface S 
cannot be smaller than 

e(S) + J2(d i -l), 
iei 

where di are the multiplicities of the multiple motion. 

This lemma is derived from Lemma 15 in exactly the same way as Lemma 4 is derived from Lemma 3. 

We say that a map on a surface is 2-graded if it has the following additional structure: some vertices and some 
faces are distinguished and called exterior, the remaining vertices and faces are called interior, in addition, some faces 
are called large, the remaining faces are called small. 

Suppose that we have a (multiple) motion on a 2-graded map M on a surface S. We say that two different large 
faces A and B badly contact each other if they have such corners a\, ai G OA and 61, 62 G dB that 

1) di and bi arc nonadjacent corners at some interior vertex of complete collision Vi — M(a^) = M(6j) (for i = 1, 2); 

2) vi ^ v 2 ; 

3) the closed path on the surface S formed by the fragment [a\, a 2 ] of the boundary of the face A and the fragment 
[62,61] of the boundary of the face B does not meet exterior vertices and bounds a disk submap all of whose 
vertices are interior and all cells are small and interior. 

We say that a large face A badly contacts itself if either it has such four different corners a\, 0,2, 62, 61 G OA (disposed 
in this order) that the above conditions 1), 2), and 3) hold, or it has corners a,b G dA being different nonadjacent 
corners at some interior vertex of complete collision v — M(a) = M(6) and the fragment [a, 6] of the boundary of A 
does not meet exterior vertices on the surface S and bounds a disk submap all of whose vertices are interior and all 
cells are small and interior. 

Figure 9 illustrates all cases of bad contact (contiguity); the asterisks mark submaps containing no exterior 
vertices, no exterior faces, and no large faces; at the vertices marked by the exclamation signs, complete collisions 
occur. 




Fig. 9 
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Lemma 17. No spherical 2-graded map with a single exterior vertex and without exterior faces admits a multiple 
motion with separated stops satisfying the following conditions: 

1) the multiplicity of the motion is at least 4 on each large face and at least 1 on each small face; 

2) at each interior point of complete collision, there are at least 2 nonadjacent corners of large cells; 

3) there are no badly contacting (themselves or others) large cells. 

Proof. To obtain a contradiction with Lemma 16, it is sufficient to show that conditions 2) and 3) imply that 

(the number of interior points of complete collision) < 3 • (the number of large faces) + 1. 

Let us take a point vd inside each large face D. At each interior point of complete collision p, let us choose 2 nonadjacent 
corners a and b lying on large faces, which we call A and B, respectively. Let us draw an arc on the sphere from the 
point va through the interior of the face A via the corner a to the point p and, further, via the corner b through the 
interior of the face B to the point vb- If we draw these arcs in such a way that they do not intersect each other (this is 
possible, of course), then we obtain a graph V on the sphere. The number of vertices of this graph equals the number of 
large cells of the map, and the number of edges of the graph equals the number of interior points of complete collision. 
To complete the proof, it remains to note that condition 3) means that the graph T satisfies the conditions of the 
following lemma. 

Lemma 18. Suppose that we have a finite (not necessarily connected) graph T on the sphere S 2 such that the 
perimeter of each simply connected component of S 2 \ T, except maybe one, is at least 3. Then the number of edges 
of this graph is not larger than the tripled number of its vertices. 

Here, the perimeter of a region is the number of edges on the boundary of this region, where an edge is counted twice 
if the region lies on both sides from this edge. 

Proof. If the graph has no edges, then we have nothing to prove. Assuming that edges exist, let us use induction on the 
number of connected components of T. If the graph is connected, then the Euler formula gives V — E + F = 2, where V, 
E, and F are the numbers of vertices, edges, and faces of the corresponding map on the sphere. Adding one vertex inside 
the exceptional component and joining it by a new edge with a vertex on the boundary of this component, we obtain 
a map each of whose face is at least a triangle. Therefore, F ^ + 1). Hence, V — E + ^E = V — ^E ^ 2 — | = |. 
Thus, for connected graphs, the lemma is true. 

If edges exist, but the graph is not connected, then we join a connected nonsinglcton component with another 
component by a new edge. We thereby decrease the number of connected components without changing the number 
of vertices, and increase the number of edges; the new simply connected component of the complement to the graph 
has perimeter at least three. The application of the induction hypothesis completes the proof of Lemma 18 and also 
of Lemma 17. 

We say that a map with oriented edges is of type B m , to ^ 0, if the sequence of pre-edge orientations of each face 
has one of the following three forms: 

a) +(+-) m+1 (Figure 6b); 

b) -(-+) m+1 (Figure 6c); 

c) ((+) k+1 (-) l+1 ) s 1 where k,l,s > 1 (Figure 10). 
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[2m + 2,4m + l] 











Fig. 10 



Let us define the standard multiple motion on a map of type B m as follows. On the faces of types +(+— ) m+1 
and — (— +) m+1 , the standard motion (of multiplicity 1) coincides with the standard motion on such faces from the 
definition of the standard motions on maps of type A m (Fig. 6b and 6c). On a face of type ((+) k+1 (— ) l+1 ) s , we define 
an ,s-multiplc motion as the lift of the standard motion on a face of type (+) fe+1 (— (from the definition of the 
standard motion on a map of type A m ). To be more precise, there is a natural pre-edge orientation preserving s-fold 
covering it: dB — > dA, where B is a face of type ((+) fe+1 (— )' +1 ) s and A is a face of type (+) fe+1 (— ) , the standard 
car a: R — > dA has precisely s liftings, i.e., such functions ai, . . . , a s : R — > dB that a — ~kol{\ these functions are called 
the standard cars moving around B. 

Figure 10 presents the schedule of the standard multiple motion on a face of type ((+) fe+1 (— )' +1 ) s for k = I = 2 
and s = 4: the number near a vertex is the time (mod 4m + 2) when one of the four cars visits this vertex. In this 
schedule, we assume, of course, that m > 0; for m = 0, all the 4 cars move uniformly with speed fc + l = Z + l = 3 and 
visit the vertices marked by the number at time zero. 

Lemma 19. The standard motion on a map of type B m is a multiple motion with separated stops. Complete collisions 
can occur only at vertices being sources or sinks and only at integer moments of time. 

The proof of this lemma is a word- by- word repetition of the proof of Lemma 9. 
10. Proof of the main theorem. The difficult case 

As above, we assume that the group G is torsion-free and conditions (1) hold. It is sufficient to prove that G is 
nonsimple. The group G has presentation (2), where we assume P = {1}, i.e., presentation (2) has the form 



Lemma 20. G* n G = {1} in G. 

Proof. Assuming the contrary, by Lemma 5 (and the remark after Lemma 10) we conclude that there exists a reduced 
spherical diagram over presentation (4) with a single exterior face, and the label of this face is g t h, where g, h £ G\{1}. 
This diagram is a map of type A m . It has one (exterior) cell of type H — (Fig. 6a), the remaining cells are of types 
+ (H — ) m+1 (Fig. 6b) and — (— +)" l+1 (Fig. 6c). Consider the standard motion of period 4m + 2 on this map. According 
to the remark after Lemma 10, complete collisions can occur only at vertices A and B lying on the boundary of the 




(4) 
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exterior face. By Lemma 4, complete collisions must happen at both these vertices. By Lemma 9, collisions can occur 
only in sources and sinks. Therefore, the vertex A, at which the ( — h)-corner of the exterior face lies, is a source, and 
the vertex B, at which the (H — )-corner of the exterior face lies, is a sink. For m — 0, this implies immediately that 
the labels of all interior corners at the vertex A are clq 1 (because A is a source), but not all of these labels are equal 
(because B is a sink) (Fig. 11); hence, the diagram contains a reducible pair of cells and is not reduced. 




b c a a 




Fig. 11 

If m > 0, then complete collisions cannot happen at both vertices A and B. Indeed, suppose that at the vertex A 
a complete collision occurs at time t. Then one car, moving around an interior face visits the vertex B, at the moment 
t\ = t + 1, and another car visits B at the moment ti = t — 1. But t\ never equals £2 modulo the motion period, 
because, for m > 0, the period is larger than 2. Thus, no complete collision occurs at B. This contradiction completes 
the proof. 

Lemma 21. For any g,h e G, we have either {g} n {h) — {1} in G or (g) n {h) = {1} in G. 
Proof. Assume the contrary: 

g kt2 =h\ g k ' t3 =h 1 '. 
Let us raise these equalities to the powers k' and fe, respectively: 



kk't 2 _ h lk' kk't 3 _ h kl' 



Conjugating the first equality by t, we obtain 



h ik't = h kV 



whence h — 1 by virtue of Lemma 20 and the absence of torsion in G. 
Lemma 22. There exists such d £ {2,3} that 

s 
i=l 

for any positive integer s and any Xi,yi € G such that {i | Xj £ (a m )} + {i \ yi € (60)} ^ 2 and u ^ 1 in G * (*)oo- 

t d 

Proof. Let d be such number that (a m ) (1 (b ) = {1}; such a d E {2,3} exists by Lemma 21. 

Proving by contradiction, consider a counterexample with the minimal possible s. By Lemma 5 (and the remark 
after Lemma 10), there exists a diagram over presentation (4) on the sphere with a single exterior face whose label 
is u. 

First, let us show that at each vertex there is at most one corner of type (H — ) of the exterior face. Indeed, supposing 
that exterior face's corners labelled by y\ and y r are corners at the same vertex and considering the corresponding 
subdiagrams, we obtain that the equality u = 1 decomposes into a product of two equalities 

(r-l \ s 

n yi x t ) 9=i and 91 n Vix ^ = wherc 9 e g, 
i—l / i—r 

(see Fig. 12, where s — 5, d = 2, and r = 3), at least one of which contradicts the minimality of the counterexample. 
Similarly, we can show that at each vertex, there is at most one corner of type (— +) of the exterior face. 
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Fig. 12 

Note that the diagram is a map of type B m . Consider the standard multiple motion on this map. According 
to the remark after Lemma 10, complete collisions can occur only at vertices lying on the boundary of the exterior 
face. Moreover, by Lemma 19, a vertex of complete collision must be a source or a sink. Therefore, at each vertex 
of complete collision, there is exactly one corner of the exterior face, and a complete collision can occur only at the 
moments and 2m + 1 (mod 4m + 2), because only at these moments the cars moving around the exterior face visit 
corners of types (H — ) and (— +). Since in these moments all the remaining cars are at corners labelled by 6q 1 (at the 
moment 0) and a^ 1 (at the moment 2m +1), the label of exterior face's corner at a vertex of complete collision must 
belong to (bo) (for a corner of type (H — )) or to (a m ) (for a corner of type ( — |-))- But the exterior face has at most 
two such corners. Hence, there is at most two points of complete collision. But according to Lemma 16, there must 
be at least s + 1 such points. Therefore, s = 1, and u has the form 6jo" ; but such a word does not equal 1 in G by 
virtue of the choice of d. The lemma is proven. 

Lemma 23. There exists such d e {2,3} that the presentation 

m \ 

ct Y[(hal) = 1, (a* d 6) 4 = 1 \ , where m ^ 0, 
»=o / 

is aspherical for any elements a, b e G such that a 2 ^ (a m ) and b 2 ^ (bo)- 

Proof. Let d be the number, whose existence is asserted by Lemma 22. 

Proving by contradiction, consider a spherical reduced diagram over this presentation with a single exterior vertex 
and without exterior faces. This diagram is a map of type B m . Consider the standard multiple motion on this map. 
Let us call the cells with boundary label (a* b) ±4 large, the other cells will be called small. 

Let us show that conditions 1), 2), and 3) from Lemma 17 hold. 

Condition 1) holds by the definition of the standard multiple motion. 

Let us show that condition 2) holds. At each vertex of complete collision, there is at least one corner of a large 
cell (see the remark after Lemma 10). By Lemma 19, a vertex of complete collision must be a source or a sink; such 
vertices are visited by cars moving around large cells only at the moments and 2m + 1 (mod 4m + 2), because only 
at these moments a car moving around a large cell visits corners of types (H — ) and ( — h). At these moments, the cars 
moving around small cells are at corners labelled 6q 1 (at the moment 0) and a^j 1 (in the moment 2m + 1). Therefore, 
the label of each corner at a vertex of complete collision is a^ 1 or a ±:L if this vertex is a source and b^ 1 or 6 ±:L if this 
vertex is a sink. The labels of adjacent corners are not mutually inverse, because the diagram is reduced. Suppose that 
condition 2) does not hold, i.e., at some interior vertex of complete collision, there is no pair of different nonadjacent 
corners of large cells, that is, corners with labels a ±x or fe ±1 . Suppose that this vertex is a source (the cast of a sink is 
quite similar). Then its label has the form 

cither a ±:L a^ or a ±2 a^, or a ±3 . 

On the other hand, this label must be 1 in G, because it is the label of an interior vertex. Thus, we have three equalities, 
one of which must hold in the group G. The first two of these equalities contradict the condition a 2 ^ (a m ), and the 
third contradicts the absence of torsion in G. This shows that condition 2) of Lemma 17 holds. 

Suppose that condition 3) does not hold. We have a disk subdiagram (not containing the exterior vertex) whose 
interior cells are small and the label of the contour has the form 

s 

u = n y* x * ' 

where s e N, x i} yi 6 G \ {1}, \{i \ Xi ^ a ±1 }\ + \{i \ yi ^ b ±1 }\ < 2, and one or two exceptional coefficients are 
nonzero powers of bo or a m (Fig. 13). This means (by Lemma 5) that u = 1 in G, which is impossible by Lemma 22. 
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Fig. 13 

Thus, the diagram under consideration has properties 1), 2), and 3) from Lemma 17, which asserts that such 
diagrams do not exist. This contradiction completes the proof of Lemma 23. 

The assertion of the main theorem (in the difficult case) follows from Lemmata 23 and 7 and the obvious fact 
that if the squares of all elements of the nontrivial group G lie in the same cyclic subgroup, then G does not coincide 
with its commutator subgroup (because it is metabelian) and, therefore, G does not coincide with its commutator 
subgroup either. 
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